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Brief  Introduction: 

The  computational  issues  related  to  information  integration  in 
multisensor  systems  and  distributed  sensor  networks  has  become  an  active 
area  of  research.  In  recent  years  a  number  of  significant  advances  in  the  field 
of  sensor  integration  have  been  made.  This  interest  in  the  development  of 
Distributed  Sensor  Networks(DSNs)  for  information  gathering  has  partly 
emerged  because  of  a)  the  availability  of  new  technology  which  makes  the 
DSNs  economically  feasible  to  implement  and  b)  the  increasing  complexity  of 
today  s  information  gethering  tasks  to  which  they  are  applied. 

From  a  computational  viewpoint,  the  efficient  extraction  of 
information  from  noisv  and  fault  signals  emanating  from  many  sensors 
requires  the  solution  of  problems  related  to  a)  the  architecture  and  fault- 
tolerance  of  the  distributed  sensor  network,  b)  the  proper  synchronisation  of 
sensor  signals,  c)  the  integration  of  information  to  keep  tfm  communication 
and  the  processing  requirements  small,  and  d)  the  design  of  efficient 
computational  techniques  to  abstractly  represent  and  integrate  sensor 
information. 


Wavelet  based  sensor  integration: 


Multiresolution  analysis  can  be  used  in  filtering  out  robust  peaks 
in  the  overlap  functions  obtained  from  abstract  sensors  to  produce  fault 
tolerant  sensor  estimates  in  Distributed  Sensor  Networks.  This  technique  is 
most  effective  when  the  number  of  sensors  is  very  large  and  the  number  of 
tame  sensors  is  also  large.  The  idea  essentially  consists  of  constructing  a 
simple  function  from  the  outputs  of  the  sensors  in  acluster  and  resolving  the 
function  at  various  successively  finer  scales  of  resolution  to  isolate  the  region 

over  which  the  correct  sensors  lie.  iooesai  on  For _ 
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The  following  issues  have  been  the  subjects  of  our  current 

research: 

1)  Wavelet  based  distributed  sensing  and  fault  tolerant  sensor  integration. 

2)  Computational  frameworks  for  distributed  sensing  and  fault  tolerant 
sensor  integration. 

3)  Design  of  fault-tolerant  architectures  for  distributed  sensor  integration. 

4)  Computational  complexities  of  the  problem  of  distributed  detection. 

5)  Issues  related  to  recording  of  events  and  synchronization  in  distributed 
sensor  networks. 

Attached  to  this  report  is  a  list  of  publications  resulting  from  this 

research. 
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Distributed  Sensor  Networks 

(Professor  Bush  Jones  contribution) 


The  research  performed  thus  far  consists  of  three  components.  The  first 
component  is  a  system  model  with  a  maximum  entropy  characterization.  For 
a  complex  system,  the  characterization  becomes  nonlinear  ,  and  it  becomes 
nec  essary  to  solve  a  set  of  nonl;inear  equations  for  all  roots  in  aprescribed 
region.  There  is  no  current  methodology  to  effectively  isolate  such  roots,  so 
the  second  component  of  the  research  is  a  new  technique  to  isolate  roots  of  a 
nonlinear  svstem  of  equations.  The  third  component  is  a  by-product  of  this 
reseaich.  A  more  accurate  represenbtation  of  statistical  interactions  is 
proposed  and  compared  to  statistical  interactions. 

Three  papers  have  been  prepared.  The  system  model  has  been  published  by 
(ones  and  Ivengar  in  the  ISSS  conference  proceedings.  The  root  isolation 
technique  is  a  definitive  work  with  broad  application  by  Jones  and  Iyengar 
that  is  currently  being  revised  for  publication  in  Computers  and  Mathematics. 
The  interaction  concept  is  an  invited  paper  by  Jones  and  Gouw  for  the  IJGS 
journal.  All  three  papers  acknowledge  ONR  support. 


Part  I.  System  Model 

This  research  provides  a  system's  model  for  a  network  for  a  network  of 
sensors.  A  set  of  sensors  with  associated  information  processing  nodes  is 
viewd  as  an  overall  system.  Within  this  overall  system  are  subsystems  of 
sensors  and  information  processing  nodes.  An  arbitrary  overall  behavior 
function  (which  may  or  may  not  be  analytically  provided)  describes  important 
reactions  of  the  systems  to  inputs  at  the  sensors.  From  the  overall  behavior 
function,  functions  for  the  subsystsms  are  generated.  Analysis  using  entropy 
mathematics  makes  possible  the  identification  of  important  subsystems  and 
their  characterization.  The  analysis  uses  information  theory,  and  measures 
the  information  theoritic  contributaion  of  a  subsystem  to  the  overall  system. 


A  program  has  been  written  which  will  take  as  input  a  descriptin  of  a  sensor 
network,  and  will  output  the  informtion  theoritic  importance  of  the  major 
subsystems  based  on  linear  mathematics.  Subsequent  work  treats 
nonlinearities. 

Part  II.  Nonlinear  Equations 

This  research  provides  methodology  and  a  program  for  isolating  the  real 
roots  of  nonlinear  systems  of  equations.  The  technique  developed  requires 
only  function  values,  and  can  be  applied  to  any  nonlinear  system.  The 
technique  has  broad  application  wherever  nonlinear  equations  arise.  The 
technique  and  program  have  been  empirically  tested  for  effectiveness  and 
efficiencv.  This  research  constitutes  a  definitive  work  in  nonlinear  equations. 

Part  III:  Interaction  Concept 

This  reseach  provides  a  more  accurate  representation  of  interactions  than  is 
found  in  classical  statistics.  A  description  of  the  interaction  concept  is  given, 
and  it  is  compared  to  the  classical  statistical  interaction  that  is  based  on  linear 
mathematics.  An  example  is  given  which  reveals  wide  disparities  in 
interaction  results. 


